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Intersection sets, three-character multisets and 

associated codes 

A. Aguglia* L. Giuzzi^ 


Abstract 

In this article we construct new minimal intersection sets in AG(r, q 2 ) 
sporting three intersection numbers with hyperplanes; we then use these 
sets to obtain linear error correcting codes with few weights, whose weight 
enumerator we also determine. Furthermore, we provide a new family of 
three-character multisets in PG(r, q 2 ) with r even and we also compute 
their weight distribution. 

Keywords: Quadric, Hermitian variety, three-character set, multiset, error cor¬ 
recting code, weight enumerator 
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1 Introduction 

Throughout this paper q is taken to be any prime power. A set of points S in the 
projective space PG(r, q 2 ) or in the affine space AG(r, q 2 ) is a t-intersection set 
or a t-fold, blocking set with respect to hyperplanes if every hyperplane contains at 
least t > 0 points of S. A point P of a t-intersection set S is said to be essential 
if S' \ {P} is not a t-intersection set. When all points of S' are essential then S' is 
minimal. 

An intersection set S' in PG(r, q 2 ) or in AG(r, q 2 ) is an m-character set if the 
size of the intersection of S with any hyperplane might assume just one out of m 
possible different values called the characters of S. 

Sets with few characters are connected with many theoretical and applied ar¬ 
eas such as coding theory, strongly regular graphs, association schemes, optimal 
multiple coverings, secret sharing; see in particular izusmnuniiiaiiaiiEiini 
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for applications of 2- and 3-character sets. For an extensive survey of results on 
three-character sets, see also ra and the references therein. 

A multiset in PG(r, q 2 ) is a mapping M : PG(r, q 2 ) —>- N from the points 
of PG(r, q 2 ) into non-negative integers. The points of a multiset are the points 
P of PG(r, q 2 ) with multiplicity M(P) > 0. Certain multisets arise in various 
classification problems for optimal linear codes of higher dimension; see mm- 

We recall how a linear code in q 2 symbols is generated from a (multi)-set V of 
points in PG(r, q 2 ). Fix a reference frame in PG(r, q 2 ) and construct a matrix G 
by taking as columns the coordinates of the points of V suitably normalized. The 
code C having G as generator matrix is called the code generated from V. 

In the case in which V is a set of points, that is G does not contain columns 
which are scalar multiples of each other, then C is the projective code generated 
from V. The spectrum of the intersections of V with the hyperplanes of PG(r, q 2 ) 
provides the list of the weights of the associated code; we refer to [2U for further 
details on this geometric approach to codes. 

As the order of the points in V or their normalization change, it is potentially 
possible to construct different codes from the same set of points. However, all of 
these are monomially equivalent; thus, in the following discussion we shall speak 
of the code associated to a multiset; see m 

The present paper is organized as follows. In Section [2] we recall a non-standard 
model of PG(r, q 2 ) which will be useful for our constructions. In Section [3] we con¬ 
sider certain affine sets of AG(r, q 2 ) which allows to construct interesting geometric 
objects with three characters. Using these sets in Section [4] we then construct 
linear error correcting codes with four weights and we determine the correspond¬ 
ing weight enumerator. In Section [5] we present a construction of a 3-character 
multiset in PG(r, q 2 ), for any r even and we determine the weight distribution of 
the corresponding three-weight code. 

The study of the weights is important, since they measure the efficiency of the 
code and their knowledge is useful for decoding. 

The codes we shall obtain in the present paper are all q- divisible that is they 
are q- ary code whose all non-zero weights are divisible by g; see [22]. 


2 Preliminaries 

It is well known that all non-degenerate Hermitian varieties of PG(r, q 2 ) are pro- 
jectively equivalent and that they sport just two intersection numbers with hyper¬ 
planes; see pa. Thus, non-degenerate Hermitian varieties are two-character set. 
Quasi-Hermitian varieties V of PG(r, q 2 ) are combinatorial objects which have the 
same size and the same intersection numbers with hyperplanes as (non-degenerate) 
Hermitian varieties "H. 
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In [HE] new infinite families of quasi-Hermitian varieties have been constructed 
by modifying some point-hyperplane incidences in PG(r, q 2 ). To this purpose, 
the authors kept the point-set of PG(r, q 2 ) but altered the geometry by suitably 
replacing the subspaces of higher type. 

The following non-standard model II of PG(r, q 2 ), originally introduced in [2], 
leads to an extension to higher dimensional spaces of Buekenhout-Metz unitals 
and it shall also be relevant for the current work. 

Fix a non-zero element a G GF(g 2 ). For any choice m = (mi,...,m r _i) G 
GF(g 2 ) r_1 and d G GF(g 2 ) let <2 a (m, d) denote the quadric of affine equation 

x r = a(xl + ... + xji-i) + m\X\ + ... + m r _ \x r -i + d. (1) 

Consider now the birational transform AG(r, q 2 ) —y AG(r, q 2 ) given by 

<Po : {xi, ■ ■ ■ , Xr-l, x r ) (xi, . . . , X r -1, X r ~ d{x\ + . . . + O^-l))' 

We can define a new geometry II a whose ^-dimensional subspaces are the image 
under (p a of the subspaces of AG(r, q 2 ) of dimension t for 0 < t < r — 1. As ip a is 
bijective, II a is isomorphic to AG(r, q 2 ). In particular, the set of the hyperplanes of 
n a corresponds to the set of all hyperplanes of AG(r, q 2 ) through Poo(0, 0,..., 0,1) 
together with all of the quadrics <2 a (m, d). Completing II a with its points at 
infinity in the usual way we obtain a projective space isomorphic to PG(r, q 2 ). 

In [I], an extension of Buekenhout-Tits unitals is considered, leading to non¬ 
isomorphic families of quasi-Hermitian varieties for q an odd power of 2. However, 
we shall not be concerned any further with this second construction in the present 
paper. 


3 3-character sets in AG(r, q 2 ) 

In this section we construct an infinite family of minimal intersection sets in 
AG(r, q 2 ) that sport just three intersection numbers. Fix a projective frame in 
PG(r, q 2 ) and assume the space to have homogeneous coordinates (A'o, Ad,..., X r ). 
Let AG(r, q 2 ) be the affine space obtained by taking as hyperplane at infinity 
of PG(r, q 2 ) that of equation X 0 = 0. Then, the points of AG(r, q 2 ) have affine 
coordinates (aq, x 2 , ..., x r ) where aq = A,-/A 0 for i G {1,..., r}. 

Consider now the non-degenerate Hermitian variety "H with affine equation 

x q r - x r = ( b q - b)(x\ +1 + ... + x q r t\), (2) 

where b G GF(g 2 ) \ GF (q). The set of the points at infinity of "H is 

7 = {(0,aq,... ,x r )|a:i +1 + • • ■ + A-i = ( 3 ) 
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r 

Q 

4 a q+1 + ( b q - b) 2 

Tr q (a q+1 /{b q + b) 2 ) 

odd 

odd 

non-zero 


even 

odd 

non-square in GF(g) 


odd 

even 


Any 

even 

even 


0 


Tabic 1: Summary of the cases considered in [21 Theorem 3.1] 


r 

<? 

4 a q+1 + {b q - b) 2 

Tr(a q+l /(b q + b) 2 ) 

odd 

odd 

0 


even 

odd 

0 


even 

odd 

non-zero square in GF(g) 


even 

even 


1 


Table 2: Summary of the cases considered in Theorem 13.11 and Theorem 13.21 

that is T is a Hermitian cone of PG(r — l,*? 2 ), projecting a Hermitian variety of 
PG(r — 2, q 2 ) from the point Poo(0,..., 0,1). In particular, the hyperplane is 
tangent to TL at 

For any a G GF(g 2 )* and b G GF(g 2 ) \ GF(g), let 13(a, b ) be the affine algebraic 
set of equation 

x q —x r -\-a q (x 2q -\- .. . + xl q _ 1 ) -a(x’l + ... + x^_ 1 ) = {b q — b){x f +1 + ... + x q t{)- (4) 

It is shown in [2j that B(a,b), together with the points at infinity of TL, as given 
by ©, is a quasi-Hermitian variety V of PG(r, q 2 ) provided that the following 
algebraic conditions are satisfied: for q odd, r is odd and 4 a q+l + ( b q — b) 2 0, or 

r is even and 4 a q+1 + ( b q — b) 2 is a non-square in GF(g); for q even, r is odd, or r 
is even and Tr q (a q+l /{b q + b) 2 ) = 0. Here Tr 9 with q = 2 h , denotes the absolute 
trace GF(g) —> GF(2) which maps x G GF(g) to x + x 2 + x 2 " + ... + x 2h 1 . 

We recall that for r — 2 the condition that 4a q+1 + ( b q — b) 2 is a non-square in 
GF(g) for q odd or b ^ GF(g) and Tr q (a q+1 /(b q + b ) 2 ) = 0 for q even is known as 
Ebert’s discriminant condition see m- 

We shall study the point-set 13(a , b) when complementary of conditions of those 
mentioned above hold. 

We are going to prove the following results. 

Theorem 3.1. Suppose q to be an odd prime-power and 4a q+1 + {b q — b) 2 = 0. 
Then, B(a,b) is a set of q 2r ~ x points of AG(r, q 2 ) with characters: 

1. for r = 1 (mod 4) or r odd and q = 1 (mod 4) 

3 _ q (3r-5)/2^ q 2r-3^ q 2r-3 _ g (3r-5)/2 + q 3{r-l)/2. 


4 












r 

Q 

Case 

r = 1 (mod 4) 

q = 1 (mod 4) 

□) 

r = 1 (mod 4) 

q = 3 (mod 4) 

□) 

r = 3 (mod 4) 

q = 1 (mod 4) 

m 

r = 3 (mod 4) 

q = 3 (mod 4) 


r = 0 (mod 2) 

<7 = 1 (mod 2) 

ED 


Tabic 3: Cases for Theorem 13.11 q odd. 


2. for r = 3 (mod 4) and q = 3 (mod 4) 

q 2r-3 + (3r-5)/2 _ 3(r-l)/2 2r-3 q 2r-3 + (3r-5)/2 


5. for r even, 


(fr-3 _ q (3r-4)/2 q 2r-3 , q 2r-3 + (3r-4)/2_ 


Furthermore, B(a , 6) zs a minimal intersection set with respect to hyperplanes for 
r > 2. 


Theorem 3.2. let r 6e even. Suppose that either q is odd with 4a g+1 + ( b q — b ) 2 a 
non-zero square in GF(g) or q is even and Tr q (a q+l / (b q + b) 2 ) = 1. Then, B(a,b ) 
is a set of q 2r ~ l points of AG(r, q 2 ) with characters 


Z2r—3 


q r ~ 2 , q 2r ~ 3 , q 2r ~ 3 


q r - 2 + q r -\ 


B(a, b) is also a minimal intersection set with respect to hyperplanes. 

As it can be seen from Tables |Tj and [21 all of the possibilities have been ac¬ 
counted for. For the convenience of the reader, we also summarize the subcases of 
Theorem 13.11 in Table [3j 


3.1 Proof of Theorem 13.1 

Recall that for any quadric Q, the radical Rad(Q) of Q is the subspace 

Rad(Q) := {x G Q : Vy G Q, (x,y) C Q}, 

where by (x, y) we denote the line through x and y. It is well known that Rad(Q) 
is a subspace of PG(r, q 2 ). 

Assume B(a,b ) to have Equation ([4]). It is straightforward to see that B(a,b ) 
coincides with the affine part of the Hermitian variety FL of equation (J2|) in the 
space II a ; hence, any hyperplane tt Poo of PG(r, q 2 ) passing through meets B(a, b) 
in |FL D 7T Poo | = g 2r_3 points. 
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Now we are interested in the possible intersection sizes of B(a, b) with a generic 
hyperplane 

7r : x r — m\Xi + • • • + m r -ix r -i + d, 

of AG(r, q 2 ) with coefficients mi,, m r , d G GF(g 2 ). This is the same as to study 
the intersection of 7/ with the quadrics Q a (m,d) and hence we have to solve the 
system 


f x q - x r = ( b q - b)(x i +1 + ... + a^-i) 

[ a(xl + ... + ) + rriix i + ... + m r _ia; r _i — x r + d = 0 

Recovering x r from the second equation in (J5]) and replacing its value in the first 
equation, we obtain the following 

a q (xl q + ... + x 2 ^) + (b - b q )(x\ +1 + ... + x q t\) + m q 1 x q 1 + 

+ ... + m^L^-i + d q — a{x\ + ... + x 2 _ x ) — m\x i + ... + (6) 

—m r -ix r -i — d = 0. 

As q is odd, there is e G GF(g 2 ) \GF(g) such that e q = — e. For any x G GF(g 2 ) 

write x = x° + ex 1 with x 0 ,x x G GF(g); in this way the previous Equation ([6]) 

becomes 


r —1 


r—1 


^ (0 1 + a 1 )^-) 2 + 20 °^ + (a 1 - b ^(x?) 2 ) + ^(m°x! + m-x°) + (i 1 


2=1 


2—1 


0 ; 

(7) 


that is the number N of affine points which lie in B(a,b) D n is the same as the 
number of points of the affine quadric Q of AG(2r—2, q) of Equation Q. Following 
the approach of [2], in order to compute N , we first count the number of points of 
the quadric at infinity Qoo := Qfllloo of Q and then we determine N = \ Q\ — | Qoo|- 
Observe that the quadric of PG(2r — 3, q) has a block matrix of the form 


( (a 1 — b l ) a 0 

a 0 (b 1 + a 1 )^ 2 


Tfoo — 


\ 


(a 1 — b 1 ) 


- 0 ( b 1 + a 1 )e 2 J 


( 8 ) 


with determinant 


det Aqo = (e 2 [(a 1 ) 2 — (6 1 ) 2 ] — (a°) 2 ) r_1 
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Since (a 0 ) 2 — e 2 [(a 1 ) 2 — ( b 1 ) 2 ] = a q+1 + ( b q — 5) 2 /4 and 4 a q+1 + ( b q — b) 2 = 0 we 
have det Hoc = 0. This means 

det ( (fll _ ^ a ° Vo 

det V a 0 (cd + fe 1 )^ ’ 

that is, each of the 2x2 blocks on the main diagonal of has rank 1. Conse¬ 

quently, the rank of the matrix is exactly r — 1. 

If a 1 = b 1 , then a 0 = 0, the matrix A ^ is diagonal and the quadric is 
projectively equivalent to 

(* 1) 2 + 04) 2 + • • ■ + (^_ i ) 2 = 0 . 


Otherwise, take 


M = 


( 1 0 

-a 0 /(a 1 — b 1 ) 1 


V 


-a 


\ 


1 0 
°/(a 1 — b 1 ) 1 ) 


a direct computation proves that 


M t A„M = 


(a 1 — b 1 0 
0 0 


V 


\ 


b 1 0 


0 0 / 

Hence, Qoo is projectively equivalent to the quadric of rank r — 1 with equation 

(*?) 2 + (4) 2 + • • • + (*°- i ) 2 = o . 


For r odd, we have that is either 

• a cone with vertex Rad(Q oc ) ~ PG(r — 2, q) and basis a hyperbolic quadric 
Q + (r — 2, q) if q = 1 (mod 4) or r = 1 (mod 4), or 

• a cone with vertex Rad(Q 00 ) ~ PG(r — 2 ,q) and basis an elliptic quadric 
Q~{r — 2, q) if q = 3 (mod 4) and r = 3 (mod 4); see [Q, Theorem 1.2]. 

For r even, Q^ is a cone with vertex Rad(Q oc ) ~ PG(r —2, q) and basis a parabolic 
quadric Q[r — 2, q). 
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We now move to investigate the quadric Q. Clearly, the rank of its matrix is 
either r — 1, r or r + 1. 

Write IIoo = £ © Rad(Q 00 ). As £ is disjoint from the radical of the quadratic 
form inducing Qoo, we have that Q'^ : = ED Qoo is a nondegenerate quadric (either 
hyperbolic, elliptic or parabolic according to the various conditions). 

When Q has the same rank r — 1 as Q^, we have 


dim Rad (Q) = dim Rad (Qoo) + 1. 


Observe that Rad(Q) fllloo < Rad(Q oc ). Thus, Rad(Q) fl£ = { 0 } and £ is also a 
direct complement of Rad(Q). ft follows that Q is cone of vertex a PG(r — 1, q) and 
basis a quadric of the same kind as Q!^. If Q has rank r + 1, then the hyperplane 
at infinity is tangent to Q; in particular Q must have as radical a PG(r — 3, q); 
by PU Lemma 1.22], the basis Q" of Q must have the same character (elliptic, 
parabolic or hyperbolic) as Q'^. 

In the case in which the matrix of Q has rank r, Rad(Q) = Rad(Q oc ) and Q is 
a cone of vertex a PG(r — 2, q) and basis a parabolic quadric Q(r — 1, q) for r odd 
or Q is a cone of vertex a PG(r — 2, q) and basis a hyperbolic quadric Q + (r — 1, q) 
or an elliptic quadric Q~(r — 1, q) for r even. We can now write the complete list 
of sizes for r odd: 

n 2r ~ 3 _ 1 

|Qoo| = --± g( 3r-5 P 2 ; 

q- 1 

in case rank(Q) = r — 1, then 


Q\ 


q 2r ~ 2 - 1 

q- i 


± 3(r-l)/2 


J 


in case rank(Q) = r, 


Q 


in case rank(Q) = r + 1, then 


q 2r ~ 2 - 1 

q -1 


\Q\ 


q 2r ~ 2 - 1 

q - 1 


± g (3r-5)/2_ 


In particular, the possible values for N = |Q| — |Qoo| are 

q lr -3 q 2r-3 + 3(r-l)/2 _ (3r-5)/2 q 2r-3 _ (3r-5)/2 


for q = 1 (mod 4) or r = 1 (mod 4) and 

q 2r-3 _ 3(r-l)/2 + g (3r-5)/2^ q 2r-3 + (3r-5)/2 
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for q = 3 (mod 4) and r 
When r is even we get: 


3 (mod 4). 


Qoo 


q 2r ~ 3 _ x 

q -1 


in case rank(Q) = r — 1 or rank(Q) = r + 1, then 


in case rank(Q) = r, 


Q 


q 2r ~ 2 - 1 

q -1 


l<2| = 


,2r—2 


9 


±9 


Thus, the possible list of cardinalities for N = 


(3r—4)/2 

|Q| - IQool is 


q 2r-3^ q 2r-3 + g (3r-4)/2^ g 2r-3 _ (3r-4)/2. 


Now we are going to show that B(a, b ) is a minimal intersection set. First of 
all, we prove that for any P G B(a, b) there exists a subspace A n (P) — AG (n, q 2 ), 
1 < n < r — 1 through P such that \B(a,b) fl A n (P)| < g 2n_1 — g n_1 . The 
argument is by induction on n. Assume n — 1. Then, for any P G B(a,b) there 
exists at least one line i through P such that \£ fl B(a,b)\ < q, otherwise B(a,b ) 
would contain more than q 2r ~ x points. Suppose now that the result holds for 
n = 1,... ,r — 2, take P G B(a,b) and suppose that any hyperplane 7r through 
P meets B(a, b) in at least q 2r ~ 3 points. By induction, there exists a subspace 
it' := A r _ 2 (-P) — AG(r — 2, q 2 ) through P meeting B(a, b) in at most q 2r ~ 5 — q r ~ 3 
points. By considering all hyperplanes containing it' we get \B(a,b)\ > ( q 2 + 
1 )(q 2r 3 ~ q 2r ~ 5 + q r ~ 3 ) + q 2r ~ 5 — q r ~ 3 > q 2r ~ l i a contradiction. Thus, through any 
P G B(a, b) there exists a hyperplane meeting B(a, b) in (q 2r ~ 3 — g( 3r_5 )/ 2 ) points 
for r odd or ( q 2r ~ 3 — g( 3r_4 )/ 2 ) for r even. This implies that B(a, b ) is a minimal 
intersection set for any r > 2. 

Remark 3.3. The quadric Q a ( m, d) of Equation (pQ) shares its tangent hyperplane 
at P^ with the Hermitian variety (12|) . 

The problem of the intersection of the Hermitian variety dL with irreducible 
quadrics Q having the same tangent plane at a common point P G Q fl H has 
been considered in detail for r = 3 in M. 


3.2 Proof of Theorem 13.21 

First consider the case q odd. Arguing as in the proof of Theorem 13.11 we have 
that any hyperplane 7Tp^ of PG(r, q 2 ) passing through P,‘ x meets B(a, b) in q 2r ~ 3 
points. 
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In order to determine the possible intersection sizes of B(a, b ) with a hyperplane 
which does not pass through P 0Q , say tt : x r = miX\ H— • + m r _ \x r -\ + d, we need 
to compute the number N of affine points of the quadric Q in AG(2r — 2, q) with 
equation (J7J). We first discuss the nature of Q^ = Qfllloo whose associated matrix 
Aoo is of the form (ITUli . 

Observe that, under our assumptions, for q odd (—l ) r ^ 1 det is always a 

square in GF(g); hence, Qoo is a hyperbolic quadric of PG(2r — 3). 

For q even, choose e G GF(g 2 ) \ GF(g) such that e 2 + e + v = 0, for some 
v G GF(g) \ {1} with Tr q {v) = 1. Then, e 2q + e q + v = 0. Therefore, (e q + e) 2 + 
(e q + e) — 0, whence e q + e + 1 = 0. With this choice of e, the system given by (J3D 
and (HD reads as 


(a 1 + 6 1 )(x5) 2 + [(a 0 + a 1 ) + ^(a 1 + fr 1 )]^) 2 + b l x\x\ + m\x\ + {m \( + m\)x\ 

+ ... + (a 1 + b 1 )^^) 2 + [(a 0 + a 1 ) + v(a l + fc 1 )]^^) 2 + 6 1 x°_ 1 xJ_ 1 
+ml_ 1 x°_ 1 + + d 1 = 0. 

(9) 

The discussion of the (possibly degenerate) quadric Q of Equation Q may be 
carried out in close analogy to what has been done before. 

Observe however that, as also pointed out in the remark before [THl Theorem 
1 .2], some caution is needed when quadrics are studied and classified in even 
characteristic. Indeed, let 


A 


OO 


^ 2 (a 1 + b 1 ) bi \ 

h 2 ((a° + a 1 ) + + b 1 )) 

V 


be the formal matrix associated to the quadric Q^ of equation 


(a 1 + 6 1 )(x?) 2 + [(a 0 + a 1 ) + v(a l + 6 1 )](a;}) 2 + tfx^xl + ... 

+ (a x + 6 1 )(x°_ 1 ) 2 + [(a 0 + a 1 ) + u(a l + & 1 )](x):_ 1 ) 2 + b 1 x°_ 1 xl_ 1 = 0. 

Its determinant is equal to 


det Aoo = [4( a 1 + b ^(a 0 + a 1 + v(a l + b 1 )) + ( b 1 ) 2 ] r h 


In order to encompass the case q even, det A ^ needs to be regarded as a polyno¬ 
mial function in the ring Z[zo, Z\,Z 2 , £ 3 ] where the terms (a 0 , a 1 , 6 °, 6 1 ) are replaced 
by indeterminates zq, Z\, Z 2 , £ 3 ; then we regard it over GF(g) for (zq, Z\, Z 2 , £ 3 ) = 
(a 0 , a 1 , b°, b 1 ). This gives detHoo = bf' 1) . Here b\ 7 ^ 0 since, by our assumption, 
b q 7 ^ b. From [19, Theorem 1.2 (i)], the quadric must be non-degenerate. Fur¬ 
thermore, by [111, Theorem 1.2 (ii)] and the successive Lemma 22.2.2 the nature of 
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Q 00 can be ascertained as follows. Let B the matrix 


B = 


and define 


a = 


/ 0 b 1 \ 

-b 1 0 


0 b x 
—b 1 0 

det B — (—l) r ^ 1 det A c 


( 10 ) 


4 det B 

A straightforward computation shows that 


a = 


( b 1 ) 2 ( r ^ + (4(a 1 + 6 1 )(a° + a 1 + ^(a 1 + 6 1 )) + ( b 1 ) 2 ) r 1 

4 (6 1 ) 2 h- 1 ) ' 


ffere a has to be regarded as the quotient of two polynomials in Z[zo, zi, z 2 , z 3 ] 
where the terms (a 0 , a 1 , b°, b 1 ) are replaced by indeterminates zo, zi, Z 2 , Z 3 and, 
then, evaluated it over GF(g) for (z 0 , Zi, z 2 , z 3 ) = (a 0 , a 1 , b°, b 1 ). In particular, we 
get 

(a 1 + b 1 )(a° + a 1 + v{a 1 + b 1 )) 


a = 




Arguing as in [2] p. 439], we see that Tr g (o;) = 0 and, hence, Qoo is hyperbolic 
also for q even. 

We investigate the possible nature of Q in either case q odd and q even. Suppose 
Q to be non-singular; then Q is a parabolic quadric and 

n = iei - iej = hG + 1 -1) _ fa r ~ 1 + 1 )fa;- 2 - 1 ) = + d. 


q -1 


q -1 


If Q is singular, then Q is a cone with vertex a point and basis a hyperbolic 
quadric; thus 

v = |0| _ iqj = q(q r ~ 1 + i)(g r ~ 2 — i) _ {g r ~ l + i)(g r ~ 2 - 1) +1 = 


q-l 


q -1 


= q r - 2 (q r - 1 + l)-q r - 1 . 

This gives the possible intersection numbers. 

Finally, in order to show that B(a, b) is a minimal (g 2r ~ 3 — g r-2 )-fold blocking 
set we can use the same techniques as those adopted to prove that £>(a, b) is a 
minimal blocking set in Theorem 13.11 
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4 4-weight q -ary codes 

Throughout this section q is and odd prime power and 4 a q+1 + ( b q — b ) 2 = 0 for 
any a E GF(g 2 )* and b E GF(g 2 ) \ GF(g). Let B(a,b) the affine set of equation 
dU). We prove the following theorem. 

Theorem 4.1. The points of B(a,b) determine a projective code C of length n = 
q 2r ~ l , dimension k — r + 1 and weight enumerator w(x) := JT A-iX 1 where 

^0 — 1; A q 2r-l = ( q 2 — 1) 

and all of the remaining At’s are 0 with the exception of 

• for r = 1 (mod 4) or r odd and q = 1 (mod 4), 

A g 2r-l_ g 2r-3_ g 3(r-l)/2 +9 (3r-5)/2 = (</ +1 ~ ~ 1) 

AqZi i— q 2 i 3 = q 2r -q 2 +(q 2r -q r+1 )(q 2 - 1), A g 2r-i_ 9 2,- 3+? (3r- 5) /2 = q r+2 -q r ; 

• /or r = 3 (mod 4) and q = 3 (mod 4), 

A q 2r-l_ q 2r-3_ q (3r-5)/2 = (<f +1 -<f ) (g 2 - 1), A ? 2,-l_ g 2r-3 = g 2r _g 2 -g^ 1 (g 2 - l) 

l_ ? 2r- 3+? 3(r-l)/2_q(3r—5)/2 = </ +2 — (f J 


/or r even, 


^4q2r-l_ (? 2r-3 +g (3r-4)/2 — >l ? 2r-l_ g 2r-3_g(3r-4)/2 — -(g ? + ~ (fX? ~~ 1)) 

V-1-^-3 = g 2r + g r+2 -q r -q 2 + (q 2r - q r+1 ){q 2 ~ !)• 

In particular, each of these codes has exactly 4 non-zero weights. 


Proof. We begin by proving the following lemma. 

Lemma 4.2. The number of hyperplanes Nj meeting B(a, b) in exactly j points 
are as follows: 

(a) For r = 1 (mod 4), or r odd and q = 1 (mod 4) 

q 2r — 1 

A^2r-3 +g 3(r-l)/2_ 9 (3r-B)/2 = (f , N q 2r-3 = — - - - 1 + q ' 1 ~ q r+ , 

N q 2r-3_ q (3r-5)/2 = qf — qf . 
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(b) For r = 3 (mod 4) and q = 3 (mod 4) 


Nq 2r—3_|_g(3r--5)/2 — (f , N q 2r-3 — 


q lr - 1 
q 2 — 1 


- 1 + q 2r - q r+ \ 


N q 2r-3_ q 3(r-l)/2 +q (3r-5)/2 — q' +1 — q 


(c) For r even, 


1 n 2r — 1 

= jfa - 9 r ) N ^- 3 =< l r + - 1 + i - 9 r+ . 


AU- 


q 2r-3 +(? 3(r-4)/2 


= o(9 


r+1 


Proof. From the proof of Theorem 13.21 it follows that in order to prove Cases fjaj) 
and (03) we need to count the number of vectors v := ( mm\, ..., m°_ 1; m^_ 1 , di) G 
GF(g) 2r_1 such that the matrix 

( m o ^ 

m} 

4 1 

A := 00 : 

y rrif rn\ ■ ■ ■ m l r _ l d\ 

of Q with equation (J7J) has respectively rank r — 1, r or r + 1. 

We observe that A has rank r — 1 if, and only if, there exist a scalar A such 
that for all? = 1,... ,r — 1 we have mj = X m-; also, the value of d\ turns out 
to be uniquely determined. Thus, the number of distinct possibilities for the 
parameters rri 1 ,..., m r _ 1 , d is exactly q r . The rank of the matrix of Q is at least 
r in the remaining q 2r — q r cases. Suppose it to be r + 1. This means that 
the column (m^, m\,..., m°_ l5 is linearly independent from the columns 

of Aoo] so, there are q 2r ~ 2 — q r ~ l ways to choose rnf ... Furthermore, for 

any such choice the vector v = (mj,..., mj_i, d\) is also independent from the 
first 2r — 2 rows of A. So the overall number of planes with such property is 
q 2 (q 2r ~ 2 — q r ~ x ) = q 2r — q r+1 . The remaining q r+1 — q r choices yield a matrix of 
rank r. 

In Case (jcj), again from the proof of Theorem 13.21 when r is even, we need to 
count how often Q with equation (J7|) turns out to be elliptic rather than hyperbolic. 
For any choice of the parameters mi,..., m r _i, d there is exactly one quadric 
Q to consider. As Q^ is always a parabolic quadric, we can assume it to be 
fixed. Denote by cr°,cr + ,cr” respectively the number of quadrics Q which are 
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parabolic, elliptic or hyperbolic. Clearly cr 0 corresponds to the case in which 
rank(Q) = rank(Qoo) or rank(Q) = rank(Qoo) + 2. We have 

<r+ + a 0 + a~ = q 2r , a 0 = q 2r - q r+1 + q r . 

Each point of B(a, b ) lies on 9 2 hyperplanes; of these 9 ^ 2 _~ pass through P,' x 
(and they must be discounted). Thus, we get 

q 2r ~ 2 \B\ = q 4r ~ 3 = a°q 2r ~ 3 + a + (q 2r ~ 3 + g (3r “ 4)/2 ) + a ~(q 2r ~ 3 - q^ 3r ~A/ 2 ) = 

q 2r ~ 3 {a° + a + + a~) + q^ r ~ 4 ^ 2 (a + - a~) = q Ar ~ 3 + (a+ - a~)q (3r - 4)/2 . 

Hence, cr + = cr _ = \(q r+l — q r ). □ 

If we regard B(a,b) as a set of points in PG(r, q 2 ), then we can consider the 
projective code C of length g 2r ~ 1 and dimension r + 1 generated from B(a,b). 
Denote by Aj the number of codewords of C of weight j. Observe that a hyperplane 
7r meeting B(a,b) in n points always determines ( q 2 — 1) codewords of weight 
q 2r ~ 1 — n. As the hyperplane at infinity is disjoint from B(a,b), we have 

A q 2 r-i = (q 2 — 1). 

The remaining weights follow from Lemma 14.21 This completes the proof of The¬ 
orem an 

□ 

5 3-character multisets in PG(r, q 2 ), r even and 
3-weight codes 

We keep all previous notation. In [SJ Theorem 4.1] it is shown that for r = 2, q 
odd and 4a 9+1 + ( b g — b) 2 ^ 0 or r = 2, q even and Tr q (a q+1 / ( b q + b) 2 ) = 1, the set 
B(a,b ) can be completed to a 2-character multiset B(a,b ) yielding a two-weight 
code. 

Here we prove that using a similar technique we can construct two infinite 
families of three-weight codes. The construction is as follows. 

Let r be even. Suppose that either q is odd with 4a 9+1 + ( b q — b) 2 a non-zero 
square in GF(g) or q is even and Tr q (a q+l /(b q + b) 2 ) = 1. From Theorem 13.21 
B(a,b ) is a set of q 2r ^ 1 points of AG(r, q 2 ) with characters q 2r ~ 3 — q r ~ 2 , q 2r ~ 3 , 
q 2r ~ 3 — q r ~ 2 + q r ~ 1 . 

Now consider the multiset B(a , b) in PG(r, q 2 ) arising from B(a, b) by assigning 
multiplicity larger than 1 to the point P 0Q . 
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More in detail the points of the 3-character multiset B(a, b ) are exactly those 
of B(a, b ) U {-Poo} where each affine point of B(a , b) has multiplicity one, and 
has multiplicity j. In this way B(a,b) turns out to have the following characters: 

j, q 2r ~ 3 + j, q 2r ~ 3 - q r ~ 2 : q 2r ~ 3 - q r ~ 2 + g r_1 - 

The linear code C associated with B(a,b). is a [q 2r ~ l + j,r + l ] q 2 code with 
weights 

q 2r ~\ q 2r ~ l - q 2r ~ 3 j q 2r ~ l - q 2r ~ 3 + q r ~ 2 + j, q 2r ~ 1 - q 2r ~ 3 + q r ~ 2 - q r ~ 3 + j 

For j = q r ~ 1 — of j = q 2r ~ 3 — g r ~ 2 this is a 3-weight code. 

For j = (f — g r_2 , the only hyperplane meeting B(a, b) in j points is that at 
infinity; thus N q r-i_ q r -2 = 1; the hyperplanes meeting B(a,b ) in q 2r ~ 3 — q r ~ 2 + q r ~ 1 
points are the hyperplanes passing through P ' x together with the hyperplanes for 
which the corresponding quadric Q of equation (J2J) is singular. Therefore, 


q 


2 r 2 


Nq2r-3- q r-2 +q r-l — _ ^ 


+ q ' 


2r—l 


The remaining hyperplanes intersect B(a,b) in q 2r 3 — q r 2 points and hence 

AT „2r „2r—1 -i 

iVg 2r-3_ q r-2 = q ~ q — I. 

Thus the weight enumerator of C is w(x) := Ai x1 where 

A 0 = 1, A q 2 r~i = q 2 — 1 

and all of the remaining Aj’s are 0 with the exception of 

Aq2r-l_ q 2r-3 = q 2r —l+q 2 ' 1 (g 2 — 1), A q 2r-l_ q 2r-3 +q r-l — (q 2r — q 2r 1 ~ l)(g 2 — 1). 

For j = q 2r ~ 3 — q r ~ 2 a similar argument gives 


q 2r - 1 


V 2q 2r ~ 3 -q r 


N q 2i—3_ q r-2 +g r-l — q 


2r—l 


'q"-^-q r --‘+q r 
Jlr J2r—1 


g 2 — 1 ’ 

N q 2r-3_ q r-2 = q Z ' — q Z 

In this case the weight enumerator of C is w (x) : = JT AiX 1 where 

Aq = 1 , A. q 2 i 1 = q" r — 1 , 
and all of the remaining Aj’s are 0 with the exception of 


A q 2 r-x_ q 2 r-z = (g 2 - l)q 2r , A q 2 r-i_ q r-i = q- r (g - l)(g 2 - 1). 
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